Varying-radix numeration system and its applications
نویسندگان
چکیده
At present, there are no effective methods for modeling on representing sequence containing position information in some special problems. A novel varying-radix numeration system is proposed to solve this kind of problems. This varying-radix numeration system differs from common fixed radixes numeration systems. The applications of varying-radix numeration system in a First-In-Last-Out (FILO) stack problem and Multi-Pulse Excited Linear Prediction (MPELP) vocoder have illustrated the availability and benefit of this specific numeration system.
منابع مشابه
Representing real numbers in a generalized numeration system
numeration systems An abstract numeration system (ANS) is given by a triplet S = (L,Σ, <) where L is a regular language over a totally ordered alphabet (Σ, <). By enumerating the words in L with respect to the radix order induced by <, we define a one-to-one correspondence: repS : N → L valS = rep −1 S : L → N. ANS: a generalization Most numeration systems satisfy the relation: m < n (usual ord...
متن کاملMean asymptotic behaviour of radix-rational sequences and dilation equations (Extended version)
The generating series of a radix-rational sequence is a rational formal power series from formal language theory viewed through a fixed radix numeration system. For each radix-rational sequence with complex values we provide an asymptotic expansion for the sequence of its Cesàro means. The precision of the asymptotic expansion depends on the joint spectral radius of the linear representation of...
متن کاملAsymptotic Behaviour Of
Abstract. The generating series of a radix-rational sequence is a rational formal power series from formal language theory viewed through a fixed radix numeration system. For each radix-rational sequence with complex values we provide an asymptotic expansion for the sequence of its Cesàro means. The precision of the asymptotic depends on the joint spectral radius of the linear representation of...
متن کاملPartition Functions in Numeration Systems with Bounded Multiplicity
For a given increasing sequence of positive integers A = (ak)k≥0 and for q, an integer ≥ 2 or eventually q =∞, let MA,q(n) denote the number of representations of a given integer n by sums ∑ k≥0 ekak with integers ek in [0, q). If a0 = 1, the sequence A constitutes a numeration system for the natural numbers and A takes the name of scale. The partition problem consists in studying the asymptoti...
متن کاملFractal tiles associated with shift radix systems☆
Shift radix systems form a collection of dynamical systems depending on a parameter r which varies in the d-dimensional real vector space. They generalize well-known numeration systems such as beta-expansions, expansions with respect to rational bases, and canonical number systems. Beta-numeration and canonical number systems are known to be intimately related to fractal shapes, such as the cla...
متن کامل